cluster base larg margin classif scalabl approach socp formul saketha nath bhattacharyya murti paper present order cone program socp formul larg scale binari classif task assum class condit densiti mixtur distribut compon mixtur spheric covari order statist compon estim effici cluster algorithm birch cluster order moment deriv order cone constraint chebyshev cantelli inequ constraint ensur data point cluster classifi correctli high probabl lead larg margin socp formul size depend number cluster number train data point propos formul scale larg dataset compar state art classifi support vector machin svm experi real world synthet dataset show propos algorithm outperform svm solver term train time achiev similar accuraci 